Batch 3 - Class 209 - Jumping Frogs II
Pre-Class Exercise
- Consider some other shapes of lily pad configuration. Like a circle, or a star. Take the lazy frog problem (no queen frog) and see if you can solve
Attendance Rohan, Kabir, Vansh, Aashvi, Advay, Rhea, Ayush, Arnav, Anushka, Rehaan, Aarkin, Anshi, SiddharthM
Class puzzles
Can you find a simple star that is not solvable?
- 3-star with center and three arms, with the lazy frog an edge of 1 arm
Consider lily pads that are not organized in a star. The lazy frog is at the center of the star. Can the frogs party on the same lily pad?
- Answer
- Can the lazy frog be at any other place on the star?
- Answer: Middle of arm
- Answer: End of arm
- Instead of 7 arms, if the star had 11 arms, could you still party at end of an arm? (Hint: Use symmetry)
Homework
Develop some algorithm for solving for lily pad farthest from the arm for the following pattern
- You can clear 3 arms as under. The pink ones stack up at 4, the orange ones at 5, and they in turn can jump to the lazy frog
- Similarly to clear 5 arms. Solve for the white ones to finish the solution.
References:
Unused
Consider n-stars with m lily pads on each arm. You may also consider more complex stars like the one below.
